# !/usr/usuari/des python
#  -*- coding: utf-8 -*-
"""
@Author        : itgnay
@Time          : 2022/12/22 19:46
@FileName      : 冒泡排序.py
@LastEditors   : None
@Editors       : PyCharm
"""
# 时间复杂度O(n**2)
# 稳定
'''最好写的算法'''
nums_list = [14, 33, 27, 35, 10]


def Bubble_sort(nums_list):
    for n in range(1, len(nums_list)):
        print(n)
        # 一步一步把最大值推向最后
        for i in range(len(nums_list) - n):
            if nums_list[i] > nums_list[i + 1]:
                nums_list[i], nums_list[i + 1] = nums_list[i + 1], nums_list[i]
            print(i, nums_list)
    return nums_list


nums_list = Bubble_sort(nums_list)
print("result:", nums_list)
